// Created by WXX on 2021/3/9 8:51
#include <iostream>
#include <vector>

using namespace std;

/**
 * 执行用时：16 ms, 在所有 C++ 提交中击败了85.43%的用户
 * 内存消耗：11.1 MB, 在所有 C++ 提交中击败了10.89%的用户
 */
class Solution {
public:
    string removeDuplicates(string s) {
        string res;
        for (auto c : s) {
            if (res.size() && res.back() == c) res.pop_back();
            else res += c;
        }
        return res;
    }
};

int main() {

    cout << Solution().removeDuplicates("abbaca") << endl;

    return 0;
}
